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Abstract 

We propose the algebro-geometric method of construction of solu- 
tions of the discrete KP equation over a finite field. We also perform 
the corresponding reduction to the finite field version of discrete KdV 
equation. We write down formulas which allow to construct multisoli- 
ton solutions of the equations starting from vacuum wave functions on 
arbitrary non-singular curve. 

1 Introduction 

The goal of this paper is to present a general algebro-geometric method 
of construction of solutions to the cellular automaton associated with the 
discrete Kadomtsev-Petviashvilii (KP) equation ^ 

r(?2i-hl,n2,n3) T{ni,n2 + l,n^ + l) ~T{ni,n2 + l,n^) r(ni -M, ^2, 723 1) + 

+ r(ni, na, + 1) r(?2i + I,n2 + 1, ^3) = 0, 

and with its reduction to the discrete Korteweg-de Vries (KdV) equation [HI 

T{ni + 1, 723) r(rai, 723) - r(r2i, 723 - 1) T{ni 1, n3 l) + 

+ r(ni, ns + 1) r(?2i 1, 723 - 1) = 0. 
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It turns out that main algebro-geometric ideas of construction of solutions of 
the equations can be transferred from the level of Riemann surfaces to the 
level of algebraic curves over finite fields. Our motivation to extend validity 
of the discrete equations to finite field domain was presented in the recent 
paper |2], where we also send for relevant literature. 

The layout of the paper is as follows. In Section El we present the general 
algebro-geometric scheme for construction of solutions of the discrete KP 
equation. In Section El we describe the algebro-geometric reduction scheme 
from KP to the discrete KdV equation. SectionlHis devoted to construction of 
multisoliton solutions (on nontrivial background) starting from the vacuum 
wave functions on algebraic curves over finite fields. As a simple application 
of the general method we construct multisolitonic solutions starting from the 
algebraic curve of genus zero (the projective line). 

2 Solutions of the discrete KP equation from 
algebraic curves over finite fields 

This Section is motivated by algebro-geometric (over the complex field) ap- 
proach to the discrete KP (or Hirota) equation (see for example and 0) 
and by [2], where an equivalent version of the discrete KP equation (the dis- 
crete analogue of the Toda field system) was studied in detail in the context 
of finite field valued solutions. 

Consider an algebraic projective curve C, absolutely irreducible, nonsin- 
gular, of genus g, defined over the finite field K = with q elements, where 
g is a power of a prime integer p (see, for example jHj). By Ck we denote the 
set of K-rational points of the curve. By IK denote the algebraic closure of 
K, i.e., K = [j^i^gi, and by C-^ denote the corresponding (infinite) set of 
K-rational points of the curve. The action of the Galois group G(K/]K) (of 
automorphisms of K which are identity on K, see jlj) extends naturally to 
action on C^. 

Let us choose: 

1. three points G Cjc, 2 = 1,2, 3, 

2. N points Ca G Cj^, a = 1, . . . , A^, which satisfy the following K-rationality 
condition 

V(tgG(K/K), a{ca) = Ca', 

3. N pairs of points dp, ep G Cj^, (3 = 1, . . . ,N, which satisfy the following 
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K-rationality condition 



Va e G{K/K) : a{{dp, e^) = {dp-, ep,}, 



4. g points /y G Cg-, 7 = 1, . . . ,gf, which satisfy the following K-rationality 
condition 



5. the normalization point ^ Ck- 

As a rule we consider here only the generic case and assume that all the 
points used in the construction are generic and distinct. In particular, the 
divisor D — Yl^^i f-y is non-special. We remark that it is enough the check 
the K-rationality conditions in any extension field L D K of rationality of all 
the points used in the construction. 

Definition 1. Fix K-rational local parameters tj at a^, i = 0, 1, 2, 3. For any 

integers 774,77.2,^3 G Z define the wave function -0(771, 7^2, 713) as a rational 
function with the following properties 

1. it has pole of the order at most 77i + 772 + 773 at oq, 

2. the first nontrivial coefficient of its expansion in to at Oq is normalized to 



The function 7/^(771, 772, 773) is K-rational, which follows from K-rationality 
conditions of sets of points in their definition. As usual, zero (pole) of a 
negative order means pole (zero) of the corresponding positive order. Cor- 
respondingly one should exchange the expressions "at most" and "at least" 
in front of the orders of poles and zeros. By the standard application of the 
Riemann-Roch theorem (and the genericity assumption) we conclude that 
the wave function 7/'(77i, 772, 773) exists and is unique. 

In the generic case, which we assume in the sequel, when the order of the 
pole of if) at flo is ("1 + "2 + n-^) denote by C,f\ni, 772, 773) and C^*^ (771, 712, nz), 
i = 1,2,3, K-rational coefficients of expansion of ip at qq and at Cj, respec- 
tively, i.e.. 



one, 

3. it has zeros of order at least n,j at a.; for 7 = 1, 2, 3, 

4. it has at most simple poles at points c„, a = 1, . . . , iV, 
0. it has at most simple poles at points f^, j = 1, . . . , g, 
6. it satisfies N constraints 



7/^(771, 772, 773) ((i/3) = «/-'(«!, 772, 773)(e^), /3 = 1, . . . 



N. 
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Denote by Tj the operator of translation in the variable n,, i = 1,2,3, for 
example Tiijj{ni, n2, n^) = ip{ni + 1, ^2, n^). Uniqueness of the wave function 
implies the following statement. 



Proposition 1. The function ip satisfies equations 
Notice that equation (P) gives 



Tiij-T,i: + '^^ = 0, i^j. (1) 



> ^^3■ (2) 



/■(«) Ai) 

Define = (— l)^^<'"^Co*\ then equation Q implies existence of a K-valued 
potential (the r-function) defined (up to a multiplicative constant) by for- 
mulas 

— = Pi, z = l,2,3. (3) 
r 

Finally, equations ^ give rise to condition 

T2P1 _ T3P1 ^ T3P2 _ ^ 
Pi pi p2 

which written in terms of the r-function gives the discrete KP equation |4] 

(Tir) (TsTar) - (T^r) {T^T.r) + (Tgr) {T.T^r) = 0. (4) 

Corollary 2. Notice that multiplication of pi, i = 1,2,3, by a function of 
the single argument Ui, do not affects nor existence of the r function nor 
equation (jH) satisfied by the function. 

3 Reduction to the discrete KdV equation 

The discrete KdV equation El 

(Tir) r - (T3- V) (TaTir) + {T,t) {T{T^'r) = 0, (5) 
is obtained from the discrete KP equation by imposing constraint 

T2T3T = 7r, (6) 
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where 7 is a non-zero constant. Transition of the reduction (jH]) to the level of 
the wave function ip will give the algebro-geometric procedure of construction 
of solutions of the discrete KdV equation. 

Lemma 3. Assume that on the algebraic curve C there exists a meromorphic 
function h with the following properties 

1. it has two simple zeroes at points 02 and 03 and no other zeroes, 

2. it has double pole at ao, 

3. it satisfies N constraints h{dp) = h{ep), P = 1, . . . , N , 

4. the first nontrivial coefficient of its expansion in the parameter to at Oq is 
normalized to one. 

Then the wave function ip satisfies the following condition 

T^T,^ = h^. (7) 

Remark. Existence of such a function h implies that the algebraic curve C is 
hyperelliptic. 

Proposition 4. Let h be the function as in Lemma^ Assume additionally 
that 

h{ai) = 1. (8) 

Denote by 62 and 63 the first coefficients of local expansion of h in parameters 
t2 and ^3 at 02 and a^, correspondingly 

h = t2{62 + ...), h = t3{63 + ...). 

Then the function 

f = ^5-"2(n2-l)/2^_^^^-„3(„3-l)/2 

satisfies the discrete KdV equation 

Proof. Expanding equation ^ at ai and using of the additional assumption 
^ we obtain that 

T2T3P1 = pi. 

Expansions of equation at 02 and 03 give 

T2T3P2 = S2P2, T2T3P3 = -5sps. 
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Therefore the functions 

Pi = Pi, P2 = 52""'P2, P3 = (-53)~"'P3, 

satisfy condition 

TsTaPi = Pi, z = 1, 2, 3. (10) 

By Corollary [21 the functions pi, i = 1,2,3, define new potential f, con- 
nected with r by (jni), which satisfies the discrete KP equation (jij). Moreover, 
conditions (fTTH) imply that f is subjected to constraint □ 

Remark. Notice that in the above procedure one obtains a family, labelled 
by the parameter n2, of solutions of the discrete KdV equation. 

4 Construction of solutions of the discrete KP 
and KdV equations using vacuum functions 

In this Section we write down results which allow to construct the iV-soliton 
r-function starting from vacuum {N = 0) wave functions on algebraic curve 
over a finite field. The methods to obtain these results are the same as in 
the corresponding section of [2]. 

In the case = let us add superscript to all functions defined above. 
Define auxiliary vacuum wave functions 0^, a = 1, . . . , A^, as follows. 

Definition 2. Fix local parameters to, at Cq,, a = 1, . . . , N. For any a define 
the function 0° by the following set of conditions: 

1. it has pole of the order at most rii + n2 + — 1 at ag, 

2. it has zeros of order at least rij at Oj, for i = 1, 2, 3, 

3. it has at most simple pole at the point Cq, 

4. the first nontrivial coefficient of its Gxp£insion in to, dit Ca is normalized to 
one, 

5. it has at most simple poles at points 7 = 1, . . . , 

Using the Riemann-Roch theorem it can be shown that the function 0° 
exists and is unique. 

Proposition 5. Denote by ip^ld, e), the column with N entries of the form 

e)] = ij\dp) - ij^iep), (3 = 1,...,N, 



6 



denote by 0^ the row with N entries 

^a]„ = C «=l,...,iV, 



and denote by (f)\^{d,e) the N x N matrix whose element in row {3 and 
column a is 

[ct>\{d, e)]^^ = cfP^idp) - 0° (e;3), a, /3 = 1, . . . , iV. 
Then the wave function ijj of the discrete KP equation reads 

In the generic case denote by Hq^ the first nontrivial coefficient of ex- 
pansion of the function 0° at in the uniformization parameter t^, 

Tiy (^0% + • • • ) • 



,(ni+n2+n3-l) 
''0 



Corollary 6. The corresponding expressions for pi read 

Pi = p° (1 + (T,ifo%) \<t>A{d, e)]- e)) , i = 1, 2, 3, 
where Hq is the row with N entries H^^. 

Proposition 7. The T-function can be constructed by the following formula 

r = r°det0^(d,e). (11) 

Corollary 8. Starting with ^-valued function r° and the local parameters t^ 
at Ca chosen in a consistent way with the action of the Galois group G(K/K) 
on Cjg- we obtain K-valued function r. 

Corollary 9. Notice that equation Q implies that the same formula (fTTll 
holds also for the f -function in the reduction from the discrete KP equation 
to the discrete KdV equation. 

We present here explicit formulas for the vacuum functions in the simplest 
case g = In constructing the vacuum functions we will use the standard 
parameter t on the projective line P(K) and we put = oo. Explicit form 
of the vacuum wave function reads 
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(12) 



which gives formulas for the functions pi, p2 and ps 

P? = (ai-a2r(ai-a3r, 
p° = (-lr(«2-al^(a2-a3)"^ 

Explicit form of the vacuum r-function reads 

r° = (ai - a2)"^"H«i - «3)"^"na2 - a^r^\ 
The auxiliary vacuum wave functions 0° , a = 1, . . . , have the form 

t - c„ ' (c« - ai)"i(c^ - a2)"Kc„ - 03)^3 ' 

In the case of the reduction from KP to KdV the function h reads 

h{t) = {t- a2){t - as), 

while the points a^, i = 1,2, 3, are subjected to the condition 

h{ai) = (ai - a2)(ai - 03) = 1- 

Then, in notation of Section |H1 

62 = a2-a3 = -63, 

and, according to Proposition HI the vacuum solution of the discrete KdV 
equation reads 

fO = - a3)'^i("3-"2)(a2 - a3)"2-(n3-n2)(n3-n2-l)/2_ (^3) 

Finally, by Corollary formulas (fTI| - (fT3|l allow to find pure iV-soliton so- 
lutions of the discrete KdV equation over finite fields. 

Let us present an example of finite field valued solution of the discrete 
KdV equation in bilinear form. We take K = F5, and all the points used 
in the construction will be in F52, which we consider as extension of F5 
by the polynomial w{x) = + x + 1. The corresponding Galois group 
reads G'(F52/F5) = {id, a}, where a is the Frobenius automorphism The 
parameters of the solution are chosen as follows: 

ai = (00), 02 = (02), 03 = (03), 
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Figure 1: The vacuum and 2-soliton solutions of the discrete KdV equation 
in F5; rii range from to 26 (directed to the right), range from to 26 
(directed up). 

Ci = (10),C2 = fr(ci) = (44), 
rfi = (21), ei =a(di) = (34), 
d2 = (13), e2 = a{d2) = (42). 

The function r is normalized to one for rii = n2 = = 0. This solution 
of the discrete KdV equation, for n2 = 0, is presented in comparison with 
the vacuum solution in Figure E The elements of F5 are represented by: 
■ - (00), ■ - (01), - (02), - (03), ■ - (04). The periods in variables rii, 
ns are 4, 24, correspondingly (both must be divisors of 24 = iF^a], see [2j)- 

Finally, we would like to remark that examples of multisoliton solutions 
on curves of non-zero genus are more involved and their construction needs 
some techniques on Jacobians of algebraic curves jl]. 
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